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The problem of sharing entanglement over large distances is crucial for implementations of quan- 
tum cryptography. A possible scheme for long distance entanglement sharing and communication 
exploits networks, whose nodes share EPR pairs. In [Perseguers et al, Phys. Rev. A 78,062324 
(2008)] an important isomorphism between storing quantum information in dimension D and trans- 
mission of quantum information in _D 4- 1 network has been put forward. It implies that fault 
tolerant quantum computing allows in principle for long distance quantum communication. How- 
ever, in fault-tolerant schemes, one usually considers creating known encoded states. However the 
process of encoding and decoding is exposed to error. We show that during this stage fidelity drops 
by a constant factor related to the volume of circuit that replaces a gate, while going to an upper 
level of concatenation. This shows explicitly, that it is possible to obtain long distance entanglement 
in 2D network. For 3-D networks, much simpler schemes are possible, e.g. due to existence of Kitaev 
topological quantum memory, shich uses 2D lattice. Again, we consider explicitly the encoding and 
decoding stages. In [Dennis et al. J. Math. Phys. 43, 4452 (2002)] such scheme was provided in 
terms of gates. Here we propose a very simple scheme, based solely on syndrome measurements. 
It is then showed that the scheme is equivalent to teleporting the state to be encoded through 
some virtual EPR pair existing within the rest of qubits. We then present numerical simulation of 
performance of such encoding/decoding scheme. 



I. INTRODUCTION 

Suppose we have network of laboratories with some 
fixed distance between neighboring ones, and one of them 
wants to establish quantum communcation with some 
other lab. We assume that the neighboring labs can 
directly exchange quantum communication with some 
small, fixed error. This can be used e.g. to share some 
noisy EPR pairs between such neighboring labs. We also 
assume all the operations performed within each lab may 
be faulty with some fixed, small probability. If with 
the help of all labs, two distant ones can achieve quan- 
tum communication, they can exploit it to share cry- 
potgraphic key, that will not be known to other labs in 
the network (even though they participated in its cre- 
ation). This scenario put forward in [T], an alternative 
to quantum repeaters [3] is closely related to entangle- 
ment percolation ]T, and may be crucial to increase the 
distance of quantum communication beyond the present 
capabilities which are now of order of hundred kilome- 
ters. Note that if quantum communitation over distant 
nodes is established, one can also share entanglement, 
by sending one qubit from entangled pair to one distant 
location, and the second one to the other location. 

In [I] the question was posed whether for two dimen- 
sional network, in principle, one can perform quantum 
communication over arbitrary distance, provided that the 
size of the systems in each node is constant, i.e. it does 
not depend on the distance. The answer was affirmative. 
Namely, the authors first represented quantum computa- 
tion on line as a teleportation process on quantum net- 
works. Then, they referred to the result of [5j where a 
scheme for universal fault-tolerant quantum computing 



was designed. 

There is one issue thuogh, which was not discussed 
in [1 , and will be considered in this paper. Namely, in 
fault-tolerant schemes, one typically starts from known 
logical states, which can be then fault tolerantly stored. 
In such case, the above idea offers entanglement between 
two logical qubits, which are distributed among many 
nodes of the network. We would simply have entangle- 
ment between two faces of the square networks rather 
than between two nodes. However, this does not allow 
to share key between two users of the networks (i.e. two 
nodes of the network). To achieve this, one qould need 
to be able to store an unknown state of a single, physical 
qubit. 

The crucial point is the stage of encoding this single 
qubit into logical qubit; this cannot be done with arbi- 
trarily large fidelity [B], because at least at the very first 
step, the qubit is exposed to noise (as it is not encoded 
yet). However, assuming that it is possible to maintain 
reasonable fidelity, during encoding stage the state can 
be further stored virtually without any loss. Passing to 
the network picture, we would obtain, that an unknown 
qubit can be then transmitted from one node to other 
distant node, at a fidelity, essentially determined by the 
fidelity of encoding and decoding stage. To share en- 
tanglement, at a fixed node, two qubits are prepared in 
entangled state, and then the qubits are propagated into 
opposite direction (i.e. each one is encoded and then 
transmitted in encoded form). 

One can consider an alternative way, which does not 
use encoding of unknown qubits, but only decoding. 
Namely, if we have entanglement between faces, we can 
then use decoding stage, to concentrate it to single qubit. 
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Let us mention here that in [7] it was shown, that en- 
tanglement between two faces of 3D network can be ob- 
tained. Also in [S] a scheme of transmitting qubit over 
long distances in 3D based on cluster states was provided. 

In this paper we show how to transmit qubits between 
distant nodes of 2D network. To this end we provide 
explicit estimate for fidelity of encoding/ decoding of un- 
known state in fault-tolerant scheme. Secondly, we pro- 
vide a very simple scheme of transmission qubits between 
distant nodes in 3D using Kitaev toric code. Our main 
result here is a scheme of encoding/decoding a qubit in 
unknown state into Kitaev 2D code solely by measuring 
syndrome operators, measuring and preparing qubits in 
bit and phase bases, and correcting the qubit by bit and 
phase flips at the end of decoding stage. This latter oper- 
ation usually is not needes, e.g. when we want to use the 
communication to share secret key. This is an improve- 
ment over a more complex scheme of encoding/decoding 
presented in ^6j, and implies for a conceptually sim- 
pler scheme of quantum communication byuse of 3D 
networks, including entanglement percolation at a con- 
stant error rate. We also present our encoding/encoding 
scheme as a kind of teleporting the qubit into and out of 
the code. 

The paper is organized as follows. In Sec. |TT]we ana- 
lyze storing a physical qubit by means of fault tolerant 
scheme. We give estimate for fidelity of encoding process. 
In Sec. |III| a simple scheme of protecting physical qubit 
by means of Kitaev code it proposed. We then identify 
the encoding scheme as teleportation in Sec. |IV[ Finally, 
we provide simulations of performance of the scheme in 
presence of noise in Sec. |V] Finally the implications of 
our results on communication over long distances by use 
of EPR networks is discussed in Sec. IVII 



II. QUANTUM COMMUNICATION OVER 
LONG DISTANCES BY USE OF 2D NETWORK 

In [1: it was shown how computing on d dimensional 
lattice that uses solely local gates can be mapped onto 
single shot action on EPR network of dimension d + 1, 
where only local operations are performed and classical 
information can be exchanged. Therefore to send a qubit 
from one node to another node of such a network is equiv- 
alent to storing a qubit by means of some quantum circuit 
on network of smaller dimension. 

Here we will present a scheme, where we start with 
physical qubit a|0) -|- &|1) and encode it by use of fault 
tolerant scheme in ID based on concatenation. (There 
exist schemes that consist of local gates j^] ; actually any 
scheme, which uses a code that can correct more than 
two errors, can be changed into local at the expense of 
lowering the noise threshold value). We will now esti- 
mate fidelity of reaching a given level of concatenation 
r. The total fidelity is then given by product of fidelity 
of encoding F^n^ , fidelity of decoding F^gc and fidelity of 



ily good, exponentially in size of code (=2'"), and we can 
assume that i^enc < F^ec (this happens for fully unitary 
fault-tolerant scheme as e.g. in [S], and if we do not need 
to perform correction, as is the case in cryptographic ap- 
plications, Fdec is larger than Fgnc) 

Suppose V is the volume of the physical circuit (i.e. the 
number of gates, including identity gates) which encodes 
into a logical qubit of first concatenation level. The prob- 
ability of success of this encoding stage is then larger than 
(1 — p)" where p is probability of error per gate. Indeed, 
if any element of our circuit will work - which happens 
with probability 1 —p - then, the output will be correct. 
In next encoding stage, the effective probability of error 
per logical gate is pi > cp^, where c is number of pairs of 
locations of the circuit, i.e. c = (2), and pq = p. Thus, 
the probability of success of encoding into second level of 
concatenation is no smaller than (1 — pi)^ The probabil- 

(r) 

ity ps that we pass successfully r + 1 stages is a product 
of such probabilities in each stage, hence we have 

pi"^^ - {i-Poni-PiT ■ ■ • i^-prT > n (i-^^^')' 

k=0 ^ 

(1) 

We now proceed to estimate this from below. Using no- 
tation a = 1/ c, /3 — cp we obtain 

1 ^ rr+l 

- ln(p(''h = V ln(l - a/3M > / ln(l - af3^'^)dx 
to 

(2) 

Extending the limit to infinity and changing variables, 
we obtain 
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(3) 



Since we assume that cp < 1 (otherwise the concatena- 
tion scheme would be useless), the integrated function 

•/'('^) ~ '"z\nz^^ ^® monotonically increasing, so we can 
estimate the integral by just /?/(/?), obtaining 



> 



ln21n(cp) - ln21n(cp) 



(4) 



where we used In a; < x— 1 for all a: > 0. If cp < 1/e which 
is only slightly stronger than the fault-tolerant threshold 
assumption cp < 1, we obtain 



^HpP) > -p 



(5) 



We have thus obtained the following result 



storage of encoded state F, 



storage ■ 



The latter is arbitrar- 



Proposition 1 // error rate p satisfies p < pth/S where 
Pth is threshold for error rate in fault-tolerant architec- 
ture based on concatenated codes, then the fidelity of en- 
coded state satisfies 

F > e-P" (6) 
where v is the volume of encoding circuit on physical level. 
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FIG. 1: Planar code. A code space is given by eigenvec- 
tors of all star and plaquette operators with eigenvalues +1. 
The lines represent exemplary logical X (dashed line) and 
Z (solid line) operators on code space. They are given by 
homologically nontrivial loops, i.e. ones connecting opposite 
boundaries in, the original and dual lattice respectively. Oth- 
erwise, the loops can be chosen arbitrarily. The codeword 
\0)l is superposition of all standard basis vectors, with con- 
figurations of I's (treated as a set of paths in dual lattice) 
being homologically trivial. The codeword superposition 
of all vectors with non-trivial configurations. The homology 
is determined by the number of paths of I's crossing the green 
line, i.e., we have even number when homology is trivial and 
odd number when it is nontrivial, which in turn determines 
the sign of the logical observable Z. 



III. SIMPLE SCHEME FOR ENCODING AND 
DECODING QUBIT FOR KITAEV CODE 

A disadvantage of the fault tolerant schemes based on 
concatenated codes is that they are usually quite com- 
plex. Originally, it involves non-local gates (i.e. ones 
which do not connect next neighbor qubits). There are 
methods to convert any nonlocal scheme into a local 
one, though this significantly increases complexity of the 
scheme. 

A much simpler scheme is based on a concept of topo- 
logical code discovered by Kitaev [10] and developed in 
Ref. |6 . In its version, called planar code, qubits are sit- 
uated on links of a 2D lattice (see Fig. [T|. To maintain 
the encoded quantum information it is enough to mea- 
sure repeatedly local four-qubit observables of two types 
- plaquette observable Zp and star observable Xs'. 

X, = (Siescrf, Zp = (Siepcrf (7) 

Here s is a star associated with a vertex, and it denotes 
all links that touch the vertex, while p denotes all links 
that touch a given plaquette. In Ref. |TT] this scheme 
was applied to long distance communication, and it was 
analyzed how the distance depends on error rate. How- 
ever the authors consider communication of logical qubits 
(i.e. encoded ones). To estimate the fidelity of communi- 
cating a physical qubit, or sharing an entangled pairs, we 
need to complement this analysis with encoding-decoding 
scheme. Such a scheme was proposed in [6 . However it 
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FIG. 2: Appending a column to a code 

was relatively complicated, in comparison with simplic- 
ity of planar code, and the scheme of maintaining logi- 
cal qubit. Here we shall propose an encoding-decoding 
scheme which is as close as possible to the latter one. 
Namely, we shall use only (i) measurement of Xg and Zp 
operators, (ii) measurement and preparation of |0),|1) 
and |±) basis states (where |±) = '^(l^) ^ |1)))> i™) bit 
and phase flips conditioned on measurement outcomes. 
The latter are not needed in one-shot scenario presented 
in subsection |IIIB| apart from the very last stage, where 
correction is applied to the decoded qubit. Even this is 
not needed if we want to use the scheme for quantum key 
distribution. 

We shall describe below sequential building up the 
code, as well as a scheme of building it in a single shot. 

A. Enlarging and diminishing code 

We will present here methods of enlarging code and 
diminishing it. which are a bit different than the ones in 

Appending smooth column The protocol is presented 
in Fig. [2] We can append a new column to the existing 
planar code in the following way. First we prepare each 
of the horizontal and vertical qubits which form that col- 
umn in a state |-|-) . Next we measure plaquette operators, 
i.e., tensor product of Z operators on one qubit from the 
existing code and three (in the case of the highest or the 
lowest plaquette two) qubits from new column. Finally, 
we apply bit flip operation to appended external qubits 
which correspond to plaquettes with nontrivial error syn- 
drome (i.e. when the result of measurement is —1. 

Note that this correction procedure is equivalent to 
the following one. Let us call plaquettes with nontrivial 
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syndrome as Z-defects. We then join defects with paths 
of bit-flips in dual lattice. If a single defect is left, we 
join it with the nearest boundary (which is nothing but 
applying bit-flip to the external qubit belonging to the 
plaquette with defect). This correction differs from the 
above one by some closed loops of bit-flips, which however 
act trivially on code space. 

Before we verify that this procedure works, let us ex- 
plain in more detail, how to apply it in the situation, 
where the initial code is just a single qubit. We imag- 
ine, that the qubit is a represented by a vertical link. 
Then adding smooth column means to add another ver- 
tical link to the right. The above procedure then reduces 
to preparing this link in state |-|-), measuring operator 
I?) (Jx and applying the added qubit cr^ in case of out- 
come — 1 occurs in the measurement. 

To see that our procedure transfers encoded state into 
the same state of a larger code, we need to argue that 
(i)if the initial state is in the code, the final state belongs 
to the code too; (ii) the codewords |0)l and are 
transformed into the codewords of the larger code |0)i, 
(iii) the procedure does not allow to distinguish be- 
tween the codewords (hence also any superposition of the 
codewords will be correctly transferred). 

Proof of (i). Clearly, the total state of the initial lat- 
tice and the appended qubits (prepared in state |-|-)) is 
eigenvector of operators with eigenvalue -1-1. Since 
operators Zp commute with Xs, after measurement, the 
resulting state is still the eigenstate of all Xg, with the 
same eigenvalue. Also flipping bits is operation which 
commutes with Xg, hence the final state is eigenstate of 
all Xs with eigenvalue Thanks to bit flips, the fl- 
nal state is also eigenvector of Zp's with eigenvalue -f 1. 
Therefore it belongs to the code of the enlarged system. 

Proof of (ii). A state is a codeword iff it is an eigenstate 
of the logical operator to a fixed eigenvalue. We can 
choose this operator to be on the leftmost vertical line 
(see caption of Fig. [T]). Our manipulations do not touch 
this line, hence the resulting state is again an eigenstate 
of this operator with the same eigenvalue. 

Proof of (iii). We need to argue, that the value of out- 
comes of measurements are independent of the codeword. 
Note, that without changing the statistics, we can first 
measure the codewords in bit basis. Thus it is enough to 
argue, that if the measurement of Zp is applied to a state 
|c) from the bit basis, the outcomes of measurements are 
independent of c. To see, that this is the case, note that 
each Zp touches one qubit from c and two or three qubits 
prepared in state |-|-). We can also premeasure this latter 
state in bit basis. Thus the outcome is a xor of random 
bits coming from the latter state with a bit coming from 
c, hence it is completely independent of c. 

In appendix, we give an alternative version of the 
proof, basing on lemma |2] 

Removing a smooth column 

In order to remove an external column we measure X 
operator on each qubit from this column, i.e., we mea- 
sure X operator on n vertical qubits and n—1 horizontal 
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FIG. 3: Removing smooth column. The qubits with soHd 
circles are measured in |±) basis. The open circles mark the 
qubits, which produced outcomes —1. Phase flips are applied 
to the crossed qubits. 



qubits. Because the measurement of X operator does not 
reveal the value of Z operator the eigenvalues of the re- 
maining plaquette operators are equal to 1. However the 
eigenvalues of the new three-qubit star operators Xs, i.e., 
those which result from four-qubit star operators with 
one horizontal qubit removed are equal to the result of 
measurement of X operator on the removed qubit. Hence 
we apply phase-fiip operation to external qubits which 
correspond to star operators with nontrivial error syn- 
drome. If there are neighboring three-qubit stars, one of 
them should be corrected, the other not, we have to fiip 
the qubit which does not belong to the latter star. One 
can ask whether this can be done consistently. 

Here is an algorithm which shows that it is indeed the 
case. Note that the paths of observed — I's (in direct lat- 
tice) end up either on the smooth boundary of the smaller 
lattice, or on the sharp boundary of the considered col- 
umn of original lattice. We now join the ends of those 
paths (or join the ends with either of sharp boundaries) 
by paths of phase-flips in such a way that the emerg- 
ing overall conflguration of paths is homologically trivial 
(now in direct lattice). This actually boils down to the 
following rule: flip the qubits of the last but one verti- 
cal line to the right, provided the corresponding qubit of 
the last vertical line to the right gave outcome —1 while 
measured (see Fig. [s]). 

Again, it is clear, that this protocol transforms code 
into a larger code. Moreover, similarly as above, it does 
not change the value of Z^. To see that it does not 
change Xl , take arbitrary horizontal line of qubits in dual 
lattice. If the measurement of the rightmost qubit gave 
outcome +1, then the value of Xl for the smaller code 
is the same as the original one, and according to above 
rule, no qubit from the line is flipped. If the outcome 
is —1, the value is opposite, but according to the rule, 
the last but one qubit to the right is flipped, hence the 
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original value is restored. 

Here there is an alternative reasoning, stated in terms 
of homology. Let us prove that this protocol indeed maps 
a codewords of a larger code into corresponding code- 
words to a smaller code. To this end it is enough to 
check that, if the initial code is in a state |c) which is a 
product of |-l-)'s and |— )'s then the smaller code will be 
in a state |c) of the same homology of paths of |— )'s. To 
see it let us write c — ci + C2 where ci are the paths on 
a smaller code, and C2 on the removed part. Denote also 
by e the flips performed in the protocol. We have that 
c = ci + e. Therefore c + c — C2 + e. Our protocol is such 
that 02 + 6 has trivial homology. This means that c and 
c have the same homology, which ends the proof. 

Appending/removing a rough row. This is done in 
an analogous way, by exchaning |0),|1) •(->■ |+), |— ) and 
X ^ Z whenever X ot Z appear (e.g. in syndrome mea- 
surement or logical operators) . 



B. One shot encoding and decoding 

The primitives described in the previous section allow 
to construct full code starting from a single qubit, re- 
cursively by adding a column, then adding a row, then 
adding a column and so on. However, all operators which 
we measure commute, and hence, they can be measured 
simultaneously. This allows us to simplify our encoding. 
The same concerns decoding. Here we present a scheme 
with one-shot encoding/decoding. 

One shot encoding. The lattice is divided into three 
parts: lower triangle (green qubits), upper triangle (red 
qubits), and the qubit to be encoded (black one), see Fig. 

SI 

The procedure is as follows: 

• we measure all Xg which include at least one red 
qubit (i.e. qubit from upper triangle). 

• we measure all Zp which include at least one green 
qubit (i.e. qubit from lower triangle). 

• we apply phase-flips to red qubits along arbitrar- 
ily chosen paths joining the X-defects (stars with 
where —1 was obtained). 

• we apply bit-flips to green qubits along arbitrar- 
ily chosen paths joining the Z-defects (plaquettes 
where —1 was obtained). 

Remark. Though our scheme encodes an unknown 
state, it resembles as closely as possible the procedure of 
encoding known state given in [6|. E.g. to prepare |0)l 
(or |1)l), in that scheme, one prepares flrst all qubits 
in state |0) (or |1), resp.), and then measure syndrome 
of type X. Then one join defects in arbitrary way. In 
turn, to prepare state, one proceeds in a dual way: 
prepares qubits in |±) state, and measures Z syndrome. 
In our scheme, we do these two things at the same time, 
in two separate triangles. 
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FIG. 4: a) One shot encoding protocol. The lattice is divided 
into three parts separated by dashed line. The lower triangle - 
green qubits - will be prepared in |-|-) states, and all Zp which 
touch some green qubits are measured. The upper triangle 
(red qubits) are measured, and all Xs which touch some red 
qubits are measured. The black qubit (in the state tp) located 
in the left bottom corner is the one to be encoded. The Z- 
defects and X-defects are annihilated without crossing the 
dashed line, b) One shot decoding ("single line protocol"): 
on qubits of the bottom line (apart from the black qubit) bit 
is measured, and a bit flip to black qubit is applied, when 
parity is odd. On the qubits of the leftmost line (again, apart 
from the black qubit) phase is measured, and the phase of 
black qubit is flipped, when phase parity of odd. 



To prove that our encoding works, we shall need a 
small lemma: 

Lemma 2 Let a system of n qubits be in some bit basis 
state. Let A be a subsystem. Then measuring Xa = 
®i<zA<^x Iscids to a superposition of two strings: the initial 
one, and the one flipped by X^. 

Proof. Let us write Xa = P+ — Then we have 
P± ^\{I±Xa), which proves the lemma. | 

Proposition 3 The above encoding procedure, encodes 
black qubit = a|0)+6|l) into superposition of codewords 
a\0}L + b\0)L. 

Proof. Clearly after the above procedure we are in the 
code, as all defects are removed and therefore all stabiliz- 
ers are set to +1. By lemma [5] it is enough to check that 
states |0), |1), |-|-), |— ) are correctly encoded. Let us first 
consider initial states |0) and |1). We then have to show 
that the value of a chosen logical operator Z is +1 or —1, 
respectively. We can choose the operator along the left- 
most vertical line, which means that we need to check bit 
parity of this line. In the first stage some Xg operators 
are measured, then phase fiips are applied, and finally 
Zp operators are measured. (Note, that no bit-fiips are 
applied to this line.) The phase fiips do not affect parity. 
Using the lemma [2] we obtain that instead of measure- 
ments we can check how applications of Xg's and Zp's 
as unitaries affect the parity. Clearly only application of 
Xs's can affect bit values of the line. Since Xg always 
touch two qubits from the line, they do not the change 
parity. Now, the initial parity is equal to bit value of the 
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black qubit. This proves that |0) and |1) are mapped into 
logical states |0)l and of the total code. 

The proof that |+) and |— ) are correctly transferred 
is analogous, by examining of phase parity of the lower 
horizontal line (in dual lattice). | 

One shot decoding. We measure the lowest row of 
qubits in the basis |±) (except of the black qubit). com- 
pute parity, and flip phase of black qubit, when the parity 
is odd. 

Then we measure the leftmost column of qubits in 
|0), |1) basis, compute parity, and flip the bit of the black 
qubit when the parity is odd. 

Proposition 4 The above decoding procedure, decodes 
the superposition of codewords a\0)L+b\0)L into the state 
= a\0) + b\l) of black qubit. 

Proof. To this end we need to show that it sends 
|0)i and into |0) and |1) respectively. The proof 
that |±)i is send into |±) is the same. Again, by the 
lemma [5] having correctly transferred those four states, 
we obtain that all states are also correctly transferred. If 
the code is in the state |0)i then the left-most vertical 
line if measured would give even number of I's. Thus, 
if we measure all qubits from the line but the black one, 
then the measured parity must be equal to bit of the 
black qubit. But we want to get |0), i.e. trivial parity. 
Hence we have to apply bit-flip, if the measured parity 
is nontrivial. Same reasoning works for initial state 
the parity of the whole line is odd, thus if we want to 
have the bit value of the black qubit equal to that parity, 
we need to flip the black qubit, when the parity of other 
qubits is odd. | 



IV. ENCODING AS TELEPORTATION 

We shall now show, that encoding a qubit in unknown 
state, is equivalent to teleportation. Let us first present 
teleportation in terms of stabilizer formalism. To this 
end, recall [H] that common eigenstates of operators 
X1X2 and Z1Z2 are Bell states. Hence teleportation can 
be viewed as follows. Let qubit number 1 be the qubit to 
be teleported (hold with Alice) and the qubits number 
2 and 3 be the ones in maximally entangled state (qubit 
2 with Alice and qubit 3 with Bob). Then teleportation 
is obtained by the following protocol: first ^1X2 is mea- 
sured. If the outcome is —1, then transformation Z2Z3 is 
performed. Then Z1Z2 is measured, and, if the outcome 
is —1 transformation X2X3 is performed. These oper- 
ations transform qubit 3 to initial state of qubit 1 and 
qubits 1 and 2 to initial Bell state of qubits 2 and 3. 

Now, let us consider our single shot encoding proce- 
dure. Note that we can first measure all the syndromes 
that do not touch the physical qubit. Then the remain- 
ing part of the procedure of encoding consists of the fol- 
lowing two stages: (i) measuring syndromes that touch 
physical qubit (ii) removing the obtained defects. More 
precisely, we measure a single syndrome Zp which touches 



our physical qubit. If the syndrome is nontrivial, then we 
move it away by applying bit-flips to lowest path of qubits 
(in dual lattice). We then measure single syndrome Xs 
which touches the physical qubit, and if the syndrome is 
nontrivial, we apply phase flips to the left-most vertical 
line of qubits (in original lattice) . 

Let us now show that this is teleportation. To this 
end we have to determine three qubits. The flrst stage 
prepares a two-qubit code: one qubit is described by log- 
ical operators X2, Z2 and the other by X^jZ^ (see Fig. 
[5]). These two qubits will be qubits 2 and 3 and, because 

a) 





b) 
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FIG. 5: Single shot encoding as teleportation. The black 
lattice symbolizes two-qubit code resulting from measuring 
all syndromes but the ones touching the physical qubits. a) 
three qubits needed for teleportation b) two stages of encoding 
can be interpreted as operations that perform telportation. 

the code is a common eigenstate of operators X2X3 and 
Z2Z3, the qubits turn out to be in maximally entangled 
state. Our physical qubit is the one to be teleported, i.e. 
labeled by 1, with associated operators Xi, Z\. The op- 
erators defining the three qubits are collected on Fig. [5] 
a). Then, we notice that the operators X\X2 and Zt^Z2 
take exactly the form of syndromes and Xs touching 
the physical qubits, thus corresponding to the stage (i) 
above, while ^2X3 and Z2Z^ are exactly flipping bit and 
phase respectively along the appropriated paths, as done 
in stage (ii). 

Decoding is also teleportation, in even more traditional 
form: we measure X2XJ, and ^2^3 (Bell measurement), 
and correct suitably the qubit 1 (cf. Fig. [4]). 



V. NOISY SCENARIO 

So far we have assumed that syndrome measurement 
is ideal. In this section we shall present simulations of 
noisy case, where also the syndrome readout is nonideal. 
We shall closely follow the original ideas of [6] and the 
implementation of |13j . Our numerical simulations have 
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illustrative character, hence we have decided to consider 
a simpler scenario, where errors on syndromes do not 
propagate back to the code. I.e., we imagine that a syn- 
drome is measured in a noiseless way, and the classical 
outcome of syndrome measurement is flipped with some 
probability. 

To find what is the fidelity of encoding-decoding stage, 
due to symmetry of the problem, it is enough to check 
fidelity for |0) state. This implies the same bounds for 
1+) and |— ), and therefore implies e.g., high average 
fidelity for arbitrary state of qubit according to lemma [5] 

To estimate the above fidelity, we need to generate a 
random error on lower triangle and error with probability 
p on upper triangle in the first step, and in subsequent 
steps errors with probability p on the whole plane. In 
each step we measure Zp syndrome. Next, we apply the 
perfect matching algorithm, in such a way, that we do not 
allow to flip the black qubit, on the basis of results of the 
first step of the protocol (as this first stage is encoding 
step) . Finally we obtain some configurations of zeros and 
ones. We apply error with probability p to those bits (this 
simulates error of reading them out). Then we choose 
various paths (in dual lattice) connecting the black qubit 
and the right boundary (ideally one should take all pos- 
sible paths, but in practice, some smaller number may 
be enough). We compute parity of those paths on the 
part excluding the black qubit. Then we take major- 
ity of those parities, and fiip the bit of black qubit, if 
the majority is 1. In the plots we consider two decoding 
cases: (i) in first case we consider only the single lower 
line of qubits (except the black qubit) , we call this decod- 
ing scheme the line decoding, (ii) in the second scenario 
we consider every path starting on the east edge and go- 
ing in each step either to the left or to the bottom until 
it reaches the black qubit (but in such a way to stay in 
the lower triangle), we than take the majority vote of 
all those paths, we call this method decoding scheme the 
multiline decoding. 

We present the results of the simulations on Fig. |6]- 
\lO\ On all of the plots axis x represents probability of 
error p (same probability for error on qubit and error 
on syndrome, unless no error on syndrome specified) and 
axis y represents estimated probability of successful de- 
coding. The probability is estimated numerically by com- 
puting the fraction of n runs for which decoding succeeds 
(n = 10^ if not explicitly specified). Each of n runs con- 
sists of encoding the qubit into the code (7x8 code is used 
unless other specified) storing it in the code for k = 100 
steps and decoding using line decoding (unless multiline 
decoding explicitly specified) . The run is considered suc- 
cessful if the qubit is properly decoded. If 'no encoding' 
is specified this means that the run starts with the qubit 
properly encoded into the code and after k steps of the 
algorithm the perfect decoding is used. 

On Fig. |8]we use a lower bound for the probability of 
successful storing of a qubit pi in an x Af code for k 



0.75 



0.5 




10-* 
no encoding 



0.01 

encoding/ decoding 



FIG. 6; Comparison of estimated probability of proper de- 
coding between encoding and Hne decoding, and no encoding 
and perfect decoding. 
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FIG. 7: Comparison of estimated probability of proper decod- 
ing between errors on both qubits and syndrome, and errors 
only on qubits. 



steps of the algorithm 



NxM 



max(Af,M) 

(p)>l- NMk (8) 

1 — a 



where k is the number of steps of the algorithm (in our 
simulations we have k = 100) and p is the probability 
of error same probability for errors on the qubits and on 
the syndrome, and 



= 6 • 2 • 



(9) 



The numerical simulations show that for so small 
codes, the protection is not monotonic with size of the 
code. The best one is 7 x 8 code, as the larger codes be- 
come better only for value of p, for which the probability 
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FIG. 8: Comparison of estimated probability of proper decod- 
ing for no encoding and perfect decoding and different code 
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FIG. 9: Comparison of estimated probability of proper decod- 
ing for encoding and line decoding and different code sizes. 



of successful decoding is small. This behaviour is due to 
the finite size effect. 



VI. IMPLICATIONS FOR ENTANGLEMENT 
PERCOLATION 

In entanglement percolation |4], the idea is that in each 
node one performs operation consisting of constant num- 
ber of elementary operations, i.e. it does not depend on 
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FIG. 10: Comparison of estimated probability of proper de- 
coding between line decoding and multiline decoding. 



the size of the network. The task is then to share en- 
tanglement between two distant nodes with a fidelity F, 
which does not decay when the network is enlarged. 

According to [I] if we have computation scheme of di- 
mension d, which allows to preserve a qubit in time, then 
we can translate it into network of d -I- 1 that allows 
to share entanglement between two nodes of network. 
Our results now imply, that in 2D EPR-network a node- 
to-node entanglement percolation is possible. In other 
words, if in the 2D square network the neighboring nodes 
share EPR pair, two nodes can share entangled pair 
with a fidelity that scales reasonably with the error rate. 
Namely, F — Fo(l — exp(— ap)) where Fq > exp{—vp), 
with V, a being absolute constants, p is error rate. The 
factor Fq comes from encoding, the second factor - from 
storing the encoded state. 

Since our scheme based on ID architecture for fault- 
tolerant quantum computing using concatenated codes, 
it is quite complicated. We have therefore also proposed 
a 3D network, which bases on 2D Kitaev code. The 
communication scheme for encoded state was analyzed 
in [TT]. Here we have complemented it with a simple 
scheme of encoding/decoding an unknown state, which 
allows to obtain node-to-node entanglement percolation. 
Our scheme, similarly as that of IJ4 needs three dimen- 
sions. Two of them are only logarithmic in the distance 
between the nodes which want to share entanglement. 
Our protocol is more uniform, because the only oper- 
ations are syndrome measurements for encoding, Pauli 
measurements for decoding and entanglement swapping. 
Indeed, we do not need to perform the fiips in the en- 
coding scheme: it is enough to store this information 
classically. 
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a) 



D 



Finally, one should be aware, that the scheme of quan- 
tum communication over networks inherits the problems 
of applicability of fault tolerant schemes to the Hamilto- 
nian description of interaction of the system with envi- 
ronment see e.g. [TIHT^ or a recent discussion | i20] . 



b) 
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Po p. 



1. Some proofs 



FIG. 12: Sharing e-bits without unknown-state encoding 
stage. Here Pq (+) mean the stage of preparing logical state 
\0)l 



A. Sharing node-to-node entanglement 

In order to transmit a qubit, it is enough to change 
time into one more space direction as in [IJ. To share 
entanglement, we need to propagate two qubits in op- 
posite time directions. If we translate it into space, we 
obtain the following scheme: in one node an EPR pair is 
prepared, and each of two qubits is transmitted towards 
one of two nodes which we want to share entanglement 
(see Fig. 



11) 



There is an alternative scheme of sharing entangle- 
ment, which does not need encoding, but only decod- 
(see Fig. 12 1. The idea is the following: we shall 



mg 



not start from a qubit, which we then want to transmit. 
Rather, we shall prepare known encoded states. On one 
2D plane we prepare |0) l state (which in percolation pic- 



ture will use up 3D network). As described in Sec. IIIB 



this amounts to prepare all qubits in state |0) and mea- 
sure repeatedly star and plaquette observables, and write 
down syndrome. On another 2D plane we shall prepare 
in an analogous way state. Then c-nots will be ap- 
plied bit- wise between the planes, so that we shall obtain 
EPR state between two logical qubits. Then we transmit 
the qubits in opposite directions, and they are localised 
into two single qubits by our decoding method, described 
in previous section. The same of course can be done in 
the case of 2D network. 



Alternative proof of validity of the procedure of enlarg- 
ing codes by adding columns or rows 

• The procedure transforms code into code. Consider 
e.g. adding columns. We have to ensure that after 
the procedure all and Zp operators have sign 
-|-1. When we attach a column with all qubits pre- 
pared in state |-|-), the operators Xg on larger code 
have clearly value -1-1. Let us argue, that after mea- 
suring operators Zp the operators Xg keep this sign. 
Let us denote the initial state of the code tensored 
by the added column in state \+) by -0. We have 
that ip = '^c' W)± where c' are configurations of 
-f,— 's. Clearly all the configurations in the sum 
constitute closed paths of — 's (i.e. they are either 
constitute loops or end up at a boundary). Let us 
now measure a single Zp on that state, and sup- 
pose we have obtained some outcome. According 
to lemma [2] for this particular outcome each |c') 
is transformed into superposition of |c') and Zp\c'). 
Now, application of Zp flips sign of qubits belonging 
to a closed path, hence Zp\c') has still only closed 
paths of — 's. 

This proves that Xg operators of the enlarged sys- 
tem have all -1-1 sign. The operators Zp also do, 
because in the second stage of the procedure we 
perform suitable bit-flips, which remove Z-defects. 

• The procedure transfers logical |±) states into those 
of larger code. Suppose that the initial state of 
smaller code is Then the initial state of the 
total system is a superposition of states |c') with c' 
being homologically trivial conflguration of -I- and 
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— 's. We have noticed above, that application of 
to |c') does not introduce Xg defects. However, 
even more is true: it preserves homology of paths 
of — 's. Moreover the subsequent bit-flips change 
only phase of |c'). Therefore, the flnal state is also 
a superposition of homologically trivial |c') 's. Since 
the final state belongs to the code, it must be 
(where tilde is used to denote state from enlarged 
code). 

• The 'procedure transfers logical |0),|1) states into 
those of larger code. Here the reasoning is the same 
as in the main text. E.g. for column addition all 
operations are far from left boundary, hence the 
homology of bit-strings cannot change. Therefore, 
we end up with superposition of bitstrings of the 
same homology as original, hence, since we are in 
the code, the final state must be |0) or |1) logical 



state, for initial logical state |0), |1), respectively. 

Lemma 5 12 Ij Consider a completely positive map A on 
single qubit, and define F{^p) = (^|A(|7/;)('0|)|'i/;). Let 
Fx , Fz be given by 

Fx = ^(^^(|0» + F{\1))) Fz - \{F{\+)) + F{\-))) 

(10) 

where |0), |1) are eigenstates ofaz and |±) are eigenstates 
of ax- Then: 

F>Fx+F,~l (11) 

where F = J F{'ip)d'ip is average fidelity, over uniformly 
chosen input states. 
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